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(57) A powered down communication device 
locates a wireless service provider in a multi-service 
provider environment by examining frequency bands 
while powered down until a frequency band having a 
acceptable service provider is located. The frequency 
bands are examined In an order specified by a stored 
search schedule. An acceptable service provider is 
identified by comparing the identity of a service provider 
specified by an identifier received from a band being 
examined with a list of acceptable service providers. 
The communication device then registers with the 
acceptable service provider when powered up. 
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Description 

Background of the Invention 

Field of the Invention 

The present invention relates to communications; 
more specifically, communications in a multi-service 
provider environment. 

Description of the Related Art 

FIG. 1 illustrates a portion of the radio frequency 
spectrum. Frequency range 10 centered around 8O0 
MHz has historically been known as the cellular fre- 
quency range and frequency range 1 2 centered about 
1900 MHz is a newer defined frequency range associ- 
ated with personal communication services (PCS). 
Each range of frequencies, i.e.. the cellular and PCS. 
we broken into two portions. In cellular frequency range 
10, there is uplink portion 14 which is used for commu- 
nications from a mobile communication device to a base 
station such as a cellular base station. Portion 16 of cel- 
lular frequency range 10 is used for downlink communi- 
cations, that is. communications from a cellular base 
station to a mobile communication device. In a similar 
fashion. Portion 18 of PCS frequency range 12 is used 
for uplink communications, that is, communications 
from a mobile communication device to a base station. 
Portion 20 of PCS frequency range 12 is used for down- 
link communications, i.e., communications from a base 
station to a mobile communication device. 

Each of the frequency ranges are broken into 
bands which are typically associated with different serv- 
ice providers. In the case of cellular frequency range 1 0, 
frequency bands 30 and 32 are designated band "a" for 
uplink and downlink communications, respectively In a 
particular geographic area, a cellular service provider is 
assigned frequency band "a" in order to carry out 
mobile communications. Likewise, in the same geo- 
graphic area another cellular service provider is 
assigned frequency bands 34 (uplink) and 36 (downlink) 
which are designated band "b". The frequency spec- 
trums assigned to the service providers are separated 
so as to not interfere with each other's communications 
and thereby enable two separate service providers to 
provide service in the same geographic area. Recently, 
the US Government auctioned the PCS frequency 
spectrum to service providers. As with the cellular fre- 
quency range, the PCS frequency range is broken into 
several barxls where a different service provider may 
use a particular frequency band for which it is licensed 
within a particular geographical area. The PCS bands 
are referred to as A. B, C, D, E and F. The A band 
includes uplink band 50 and downlink band 52. The B 
band includes uplink band 54 and downlink band 56. 
Band C includes uplink band 58 and downlink band 60. 
Each uplink and downlink band of the A. B and C bands 
are approximately 30 MHz wide. The D band includes 



uplink band 62 and downlink band 64. The E band 
includes uplink band 66 and downlink band 68. Like- 
wise, band F includes uplink band 70 and downlink 
band 72. The uplink and downlink bands of bands D, E 
5 and F are approximately 10 MHz wide each. It should 
be noted that with the cellular and PCS frequency 
bands, it is possible to have as many as eight different 
wireless communication service providers in a particu- 
lar area. 

10 Each of the different cellular and PCS bands con- 
sist of control channels and communication channels in 
both the uplink and downlink direction. In the case of 
analog cellular bands, there are 21 control channels for 
both the ''a" and "b" bands. Each of the control channels 

15 include an uplink and a downlink portion. The control 
channels transmit information such as an SOC (System 
Operator Code), an SID (System Identifier Code), pag- 
ing information call setup information and other over- 
head information such as information relating to 

20 registering with the mobile communication system. The 
portion of the cellular band's spectrum not occupied by 
the control channels is used for communication chan- 
nels. Communication channels carry voice or data com- 
munications, where each channel consists of an uplink 

25 and downlink communications link. Presently there are 
several cellular communication standards. An analog 
standard known as EiA/TIA 553 was txjilt upon the 
AMPS (Advanced Mobile Phone Sen/ice) standard. 
This standard supports 21 analog control channels 

30 (ACC) and several hundred analog voice or traffic chan- 
nels (AVC). A newer standard is the EIA/TIA IS54B 
standard which supports dual mode operation. Dual 
mode operation refers to having an analog control chan- 
nel, and either an analog voice/traffic channel or a dig- 

35 ital traffic channel (DTC). The AVC or DTC are used for 
actual communications, and the ACC is used to transfer 
information relating to, for example, call set-ups, service 
provider identification, and the other overhead or sys- 
tem information. 

40 A newer standard, the EIA/TIA IS1 36 standard sup- 
ports communications covered by both analog and dual 
mode cellular, and also includes a totally digital commu- 
nication scheme which was designed for the PCS fre- 
quency bands A-F and cellular frequency bands "a" and 

45 "b". This standard allows for a digital traffic channel 
(DTC) and a digital control channel (DCCH). In the case 
of the DTC, not only is the voice or data communicated, 
but in addition, a digital channel locator (DL) is transmit- 
ted in the DTC. The DL enables a mobile communica- 

50 Hon device that locks onto the DTC to use the 
information in the DL to locate a DCCH for purposes of 
obtaining information such as the SOC, SID. paging 
information, and other system overhead information 
carried on the digital control channel. 

55 When a mobile communication device such as a 
mobile telephone attempts to register with the service 
provider, it locks onto a control channel and reads infor- 
mation such as the SOC and SID. If the SOC and/or SID 
correspond to a service provider with which the user 
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has a communication services agreement, the tele- 
phone may register with the service provider's mobile 
communication system via the up-link control channel. 

FIG. 2 illustrates a map of the United States illus- 
trating cities such as Seattle. Chicago and Washington, s 
DC. For example, in Seattle frequency band A has been 
licensed to SOC (Service Operator Code) 001 with a 
SID of 43 and band C has been licensed to SOC 003 
with a SID of 37. In Chicago, suppose that frequency 
band C has been licensed to SOC 001 with a SID equal io 
to 57, and that band B has been licensed to SOC 003 
with a SID of 51. In Washington. DC suppose that fre- 
quency band "a" has been licensed to a SOC 001 with 
a SID of 21. and that band A has been licensed to SOC 
003 with a SID of 1 7. It should be noted that the same is 
SOC may be found in several different locations 
although on different frequency bands. It should also be 
noted that the same SOC will be associated with differ- 
ent SIDs in each geographical area and that in the same 
geographic area different service providers have differ- 20 
ent SIDs. If a particular subscriber to a wireless tele- 
communication service has an agreement with a 
service provider having a SOC of 001, that subscriber 
would prefer to use systems with a SOC of 001 because 
the subscriber Is likely to receive a less expensive rate. 25 
When the subscriber is in Seattle he/she would prefer to 
be on band A. and if in Chicago on band C. and if in 
Washington. DC on band "a". The above described sit- 
uation presents a problem for a wireless communication 
service subscriber. As a subscriber moves from one 30 
area of the country to another, the telephone when 
turned on. searches for the "home" service provider, or 
the service provider with which the subscriber has a 
pre-arranged agreement. If for example, the subscriber 
travels from Seattle to Chicago, when turning the phone 35 
on in Chicago, the phone will search through the differ- 
ent bands of the spectrum to identify the service opera- 
tor with the code 001 in order to find the desired service 
provider. 

In order to find a particular service provider, the 40 
phone may have to search through both the "a" and "b" 
cellular bands, and through the eight PCS bands. It 
should be recalled that there are up to 21 different ACCs 
in each of the "a" and "b" cellular bands. It may be nec- 
essary to check 42 ACCS in order to find an ACC from 45 
which a SOC or SID may be obtained. Additionally, 
searching for a particular SOC or SID in PCS bands A 
through F is particularly time consuming. The digital 
control channels (DCCHs), which contain the SOC and 
SID, are not assigned to specrfic frequencies within a so 
particular PCS band. As a result, the mobile communi- 
cation device may find it necessary to search through 
the spectrum of each PCS band looking for a DCCH. or 
an active DTC that has a digital channel locator (DL) 
which will direct the mobile communication device to the ss 
DCCH. As illustrated above, the process of searching 
for a particular service provider is laborious and may 
require a period of time on the order of several minutes. 
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Summary of the Invention 

An embodiment of the present invention provides a 
method for locating a particular or desirable communi- 
cations service provider in an environment having a plu- 
rality of service providers. After power-up. a mobile 
communications device such as a cellular telephone, 
checks the most recently used control channel to deter- 
mine whether an optimal service provider is available on 
that channel. If an optimal service provider is not availa- 
ble or if that channel is not available, the mobile commu- 
nication device performs a search through frequency 
spectrum in a pre-determined order until an optimal or 
acceptable service provider is located. 

In another embodiment of the invention, the fre- 
quency spectrum is searched in a pre-determined order 
that changes based on information entered by a mobile 
communication device distributor or mobile communica- 
tion device user. In yet another embodiment of the 
invention, the pre-determined order for searching the 
spectrum for service providers is updated by over the air 
programming. In still another embodiment of the 
present invention, the pre-determined order for search- 
ing Is based on the mobile communication device's 
operational history. ' 

In yet another embodiment of the present invention, 
the communication device tunes to a first frequency 
band and receives a geographic identifier from the serv- 
ice provider operating in the first frequency band. The 
received geographic identifier is compared to a listing of 
stored geographic identifiers in order to attempt to 
locate a matching stored geographic identifier. Each of 
the stored geographic identifiers are associated with a 
desirable frequency band having a desirable service 
provider, if comparing the received geographic identifier 
with the matching stored geographic identifiers does not 
produce a match, frequency bands are examined until a 
second frequency band having a desirable service pro- 
vider is located. The listing of stored geographic identifi- 
ers is then updated so that the second frequency band 
is associated with the received geographic identifier. 

In still another embodiment of the present inven- 
tion, the communication device locates a wireless serv- 
ice provider by examining frequency bands while 
powered down. The frequency bands are examined in 
an order specified by a stored search schedule until a 
frequency band having an acceptable service provider 
is located. An acceptable service provider is identified 
by comparing the identity of a service provider specified 
by an identifier received from a band being examined 
with a list of acceptable service providers. The commu- 
nication device then registers with the acceptable serv- 
ice provider when the device Is powered up. 

Brief Description of the Drawings 

FIG. 1 illustrates the frequency spectrum used for 
wireless communications; 

FIG. 2 illustrates service areas within the United 
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States; 

FIG. 3 is a block diagram of a mobile communica- 
tion device; 

FIG. 4 is allow chart illustrating a spectrum search- 
ing routine; 

FIG. 5 is a flow chart illustrating the global spectrum 
search routine; 

FIG. 6 is a flow chart illustrating a periodic search 
routine; 

FIG. 7 is a flow chart illustrating a received signal 
strength search routine; 
FIG. 8 illustrates a search schedule; 
FIG. 9 illustrates a prioritized list of service provid- 
ers; and 

FIG. 10 illustrates a list of geographic identifiers 
and prioritized desirable frequency bands. 

Detailed Description of the Invention 

FIG. 3 illustrates a block diagram of a mobile com- 
munication device such as a cellular telephone or per- 
sonal communication device. Mobile communication 
device 10 includes transceiver 12 which sends and 
receives signals from antenna 14. Mobile communica- 
tion device 10 is controlled by control system 14 which 
may include a microprocessor or a microcomputer. 
Control system 14 uses memory 16 for storing pro- 
grams that are executed and for storing information that 
is entered by tiie user, the distributor, the communica- 
tion services provider or the manufacturer. Information 
such as user preferences, user telephone numbers, 
preferred service provider lists and frequency search 
schedules are stored in memory 16. Memory 16 may 
include storage devices such as random access mem- 
ory (RAM), read only memory (ROM) and/or program- 
mable read only memory (PROM). A user 
communicates with conti'ol system 14 via keypad 18. 
Control system 14 communicates information to the 
user via display 20. Display 20 may be used to display 
information such as status information and items such 
as telephone numbers entered via keypad 18. Sound 
information to be transmitted from the mobile communi- 
cation device 10 is received via microphone 22. and 
sound communications received by mobile communica- 
tion device 10 are played to the user via speaker 24. 

After initially powering-up. a mobile communication 
device locates a service provider and registers with the 
service provider. Recalling FIG. 1 , service providers are 
located at a plurality of frequency bands across the 
radio spectrum. In order to find a service provider, the 
communication device searches the spectrum to find 
service providers. The communications device exam- 
ines received service provider code e.g., SOGs (Service 
Operator Code) or SIDs (System Identification Code) to 
determine whether the service provider is an optimal, 
preferred or prohibited service provider. 

FIG. 4 illustrates a process or program tiiat control 
system 14 executes in order to find a desirable service 
provider. After power-up. step 30 is executed to initialize 



a non-optimal flag by clearing the flag. Step 32 deter- 
mines whether the last service provider, that is, the 
service provider used before powered down, was an 
optimal service provider. This is determined by checking 

5 the SOG or SID of the last service provider and deter- 
mining whether that service provider's SOG or SID cor- 
responds to the SOG or SID of an optimal service 
provider. The SOG or SID of the last service provider 
and a list of optimal and preferred service providers is 

10 stored in memory 16. If in step 32 it is determined that 
the prior service provider was not optimal, a global 
spectrum search is executed. If the last service provider 
was optimal, step 34 is executed where system 14 
attempts to lock onto ti^e control signal of the service 

15 provider. If the lock is unsuccessful, which may indicate 
that that control channel is no longer available or out of 
range, the global spectrum search is executed. If a lock 
is successful, step 36 is executed. In step 36, it is deter- 
mined whether the control channel contains the SOC or 

20 SID of an optimal service provider. Once again, this is 
determined by comparing the SOC or SID from the con- 
trol signal with a list of optimal service provider SOGs or 
SIDs. If the SOG or SID does not belong to that of an 
optimal service provider, the global spectrum search 33 

25 is executed and the identity of the frequency band in 
which the non-optimal SOG or SID was located is 
passed to global search routine 33 so as to avoid 
unnecessarily searching tiiis portion of the spectrum 
again. If in step 36 it is determined that an optimal serv- 

30 ice provider has been located, step 38 registers com- 
munication device 10 with the service provider. Step 40 
is an idle state where control system 14 simply monitors 
the control channel of the service provider for communi- 
cation system overhead information and for paging 

35 irrformation that may indicate an incoming communica- 
tion. While in idle state 40, a timer is activated which 
permits a low-duty cycle search to be performed if the 
phone is presently registered in a non-optimal service 
provider system. This situation may arise if global spec- 

40 trum search 33 provides a preferred but not optimal 
service provider. Periodically, such as every 5 minutes, 
step 42 is executed to determine whether the non-opti- 
mal flag has been set. if the non-optimal flag is not set, 
control system 14 returns to idle step 40. If the non-opti- 

45 mal has been set. step 42 leads to the execution of peri- 
odic search routine 44 where a search is conducted in 
order to attempt to locate a optimal service provider. If 
periodic search routine 44 produces a optimal service 
provider, the non-optimal service provider flag is cleared 

50 and the mobile communication device registers with the 
optimal service providers while executing periodic 
search routine 44. The mobile communications device 
then enters a idle state by executing step 40. If a optimal 
service provider is not located in routine 44, control sys- 

55 tem 14 returns to a idle state by executing step 40. 

FIG. 5 illustrates a flowchart of global spectrum 
search routine 33 which is executed by control system 
14. At step 60 it is determined whether the last control 
channel used by the mobile communication device was 
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a personal communication services related control 
channel, that is, a control channel in the bands A 
through F. If the last control channel was not a PCS con- 
trol channel, step 62 is executed. In step 62 it is deter- 
mined whether the mobile communication device can 
lock onto, or receive and decode the last ACC (Analog 
Control Channel) that was used. If the mobile communi- 
cation device can successfully lock onto the last ACC, 
step 64 is executed. If the communication device cannot 
lock onto the last ACC, step 66 is executed. In step 66, 
an RSS (Received Signal Strength Scan) is performed. 
This step involves the mobile communication device 
tuning to each of the 21 ACCs associated with the cellu- 
lar band of the last used ACC, and attempting to lock 
onto the strongest received signal. In step 68, it is deter- 
mined whether a lock has been achieved. In step 68 if a 
lock is not obtained, a predetermined search schedule 
is executed in order to find a service provider; if in step 
72 a lock is obtained, step 64 is executed where the 
SOC or SID obtained from the control channel is com- 
pared to a list of optimal SOCs or SlDs. In step 70 if the 
received SOC or SID is associated with a optimal serv- 
ice provider, step 72 is executed where the mobile com- 
munication device clears the non-optimal flags, 
registers with the communication service provider, and 
then enters a idle state by executing step 40 of FIG. 4. 
If, in step 70 it is determined that an optimal service pro- 
vider SOC or SID was not received, step 74 is executed 
where the identity of the frequency band just searched 
is stored in memory 16. Step 78 is executed after step 
74. after 68 if a lock is not obtained, or after step 60 if 
the last control signal was from a PCS frequency band. 
In step 78, a search schedule is downloaded using a 
master search schedule. When downloading the search 
schedule in step 80, frequency bands previously 
searched are removed from the downloaded schedule 
so as to avoid searching bands that have already been 
searched. For example, bands searched in the search 
routine discussed with regard to FIG. 4 and the cellular 
band search discussed with regard to step 74 are 
removed from the search schedule. After the modified 
search schedule has been loaded, a search pointer is 
initialized to point to the first band identified by the mod- 
ified search schedule. The first band identified on the 
modified schedule is searched with regard to received 
signal strength (RSS) in step 79's RSS routine. In the 
case of bands "a'* and "b**. the ACC with the strongest 
signal is selected. In the case of the PCS bands, that is 
the bands A through F, 2.5 MHz sections of each band 
are searched in 30 kilohertz steps. The mobile commu- 
nication device tunes to the strongest signal that 
crosses a minimum threshold, e.g., -1 lOdBm. within the 
2.5 MHz band being examined. In step 80 it is deter- 
mined whether the signal is valid, that is, conforms to 
one of the above mentioned standards. If it is not valid, 
the search pointer is incremented in step 96, and if the 
signal is valid, step 82 is executed. In step 82 it is deter- 
mined whether the signal is a ACC. If the signal is a 
ACC, the SOC or SID is decoded in step 90. If the signal 



is not a.ACC, step 84 determines whether the received 
signal is a digital traffic channel (DTC) or a digital con- 
trol channel (DCCH). If the signal is an DCCH the SOC 
or SID is extracted in step 90. If it is determined that.the 

5 received signal is a DTC, step 86 is executed where the 
DL (digital channel locator) is extracted to identify the 
location of the DCCHs associated with the DTC that has 
been received. In step 88. the mobile communication 
device tunes to the strongest DCCH of the digital control 

10 channels identified by the DL. In step 90, the SOC or 
SID of the received DCCH is extracted and in step 91 , it 
is determined whether the SOC or SID is associated 
with a optimal service provider. If the SOC or SID is 
associated with an optimal service provider, step 92 

75 clears the non-optimal flag and step 96 registers the 
mobile communication device with the service provider. 
After step 96. the communication device enters the idle 
state in step 40 of FIG. 4. If in step 92 it is determined 
that the SOC or SID does not belong to that of a optimal 

20 service provider, step 94 is executed where the SOC or 
SID is stored in memory 16 indicating whether the SOC 
or SID was at least a preferred rather than an undesira- 
ble or prohibited service provider with the spectral loca- 
tion of the SOCs or SID's control channel. In step 96 the 

25 search pointer that identifies the band being searched is 
advanced to identify the next band in the schedule for 
searching. In step 98 it is determined whether the 
pointer has reached the end of the search schedule. If 
the end of the search schedule has not been reached, 

30 step 82 is executed to perform another received signal 
strength search routine as discussed above, and. if the 
last frequency band has been searched, step 100 is 
executed. In step 100 the mobile communication device 
registers with the best stored SOC or SID, that is, a 

35 SOC or SID that has at least been associated with a 
preferred service provider. The best service provider 
can be identified by comparing the stored SOCs or SIDs 
with a list of preferred SOCs or SIDs. The list of pre- 
ferred SOCs or SIDs can include the optimal SOC(s) or 

40 SID(s) and a prioritized list of preferred SOCs or SIDs 
where the higher priority will get preference for registra- 
tion. The listing also includes undesirable or prohibited 
SOC(s) or SID(s) that are used only in emergencies 
(e.g.. 91 1 calls) or if the user enters an override com- 

45 mand. After registering with the service provider in step 
100. step 102 is executed to set the non-optimal flag, 
and then step 40 of FIG. 4 is executed where the mobile 
communication device enters the idle state. 

It should be noted that the searching operation of 

so FIGs. 4 arxi 5 may be carried out in a simplified manner. 
With regard to FIG. 4, control system 14 may execute 
step 33 after step 30 while always skipping steps 32. 34. 
36 and 38. With regard to FIG. 5. control system 14 may 
start the global spectrum search with step 78 while 

55 always skipping steps 60-74. 

FIG. 6 illustrates a flowchart for the periodic search 
routine executed by control system 14. In step 120 it is 
determined whether the periodic search flag has been 
set. If the periodic search flag has not been set, step 
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122 is executed where periodic search flag is set and 
the search schedule is initialized by loading the master 
search schedule into the search schedule used by the 
periodic search routine; however, the frequency band 
currently being received is not included in the search 
schedule used for the periodic search routine. Step 122 
also sets a search pointer to the first band in the search 
schedule. In step 124 a received signal strength search 
(RSS) routine is conducted. As in step 79 of the glottal 
spectrum search routine of FIG. 5. step 124 is a RSS 
routine of any PCS and cellular bands that are in the 
search schedule. In the case of a cellular band search, 
the 21 ACCs are searched using a received signal 
strength search i.e.. the transceiver tunes to the strong- 
est ACC. In the case of a PCS frequency band search, 
as discussed earlier, each band is broken into segments 
of approximately 2.5 MHz where a search of each seg- 
ment is conducted In 30 kilohertz steps. The strongest 
signal within the 2.5 MHz segment and above a mini- 
mum threshold, such as -IIOdBm. Is selected. In step 
126 the selected signal is examined to determine if It is 
valid by conforming to one of the previously referenced 
standards. If the signal Is invalid, step 144 is executed 
and If the signal is valid, step 129 is executed. Step 129 
determines whether the signal Is a ACC. If the signal Is 
a ACC, step 130 is executed when the SOC or SID is 
extracted ad if the signal is not a ACC, step 132 is exe- 
cuted. Step 132 determines whether a DTC signal has 
been received. If the signal is not a DTC signal (there- 
fore it is a DCCH signal), step 1 30 is executed to extract 
the SOC or SID from the DCCH signal. If in step 132 it 
is determined that a DTC has been received, step 134 
is executed to extract the DL to enable tuning to a 
DCCH. In step 136a received signal strength search Is 
conducted of the DCCHs where the strongest signal is 
selected, and then step 130 is executed to extract a 
SOC or SID from the signal. In step 138 it Is determined 
whether the SOC or SID is a optimal SOC or SID. If the 
SOC or SID is optimal, step 140 clears the non-optimal 
flag and in step 142 the mobile communication device 
registers with the service provider associated with the 
optimal SOC or SID. Step 40 of FIG. 4 Is then executed 
to enter the Idle state. If In step 138 It is determined that 
the SOC or SID was not an optimal service provider, 
step 144 Is executed. In step 144 the search pointer Is 
incremented to the next bad to be searched. In step 
146, rt is determined whether the entire search sched- 
ule has been completed. If the schedule has not been 
completed, step 40 is executed so that the mobile com- 
munication device can be returned to the idle state. If in 
step 146 it is determined that the search schedule has 
been completed, step 148 clears the periodic search 
flag and then step 40 is executed so that the mobile 
communication device can enter the idle state. 

FIG. 7 illustrates a flow chart of the RSS routine or 
received signal strength search routine which is carried 
out, for example, in steps 79 of FIG. 5 and 124 of FIG. 
6. Step 170 determines whether the band being 
searched is one of the "a" or "b" cellular barxJs. If a cel- 



lular band is being searched, step 172 is executed 
where the 21 ACCs are searched to determine which is 
the strongest, the strongest ACC is tuned to by trans- 
ceiver 12 under the control of control system 14 and 

5 then the RSS routine Is exited. If In step 170 it is deter- 
mined that a cellular band is not being searched, step 
1 78 tunes transceiver 12 to the beginning of the first 2.5 
MHz band in the PCS band being searched. Step 178 
also clears a search scratch pad memory location in 

10 memory 16. The search scratch pad Is used to record 
the amplitude or strength and location of a received sig- 
nal. In step 180 it is determined whether the signal 
being received Is greater than a threshold. If the signal 
is greater than the threshold, step 182 is executed., if the 

15 signal Is not greater than the threshold, step 1 84 Is exe- 
cuted. In step 182 it determined whether the received 
signal strength is greater than the signal strength value 
stored in the search scratch pad. If the received signal 
is not greater, then step 184 is executed. If the received 

20 signal strength Is greater, step 186 is executed and the 
present signal strength is recorded in the search scratch 
pad with the received signal's location in the spectrum. 
In step 184, transceiver 12 is tuned to a frequency 30 
kilohertz higher than the frequency at which It was 

25 tuned. Step 1 88 determines whether the new frequency 
extends beyond the 2.5 MHz band currently being 
searched. If the new frequency does not exceed the 2.5 
MHz band, step 180 is executed to once again examine 
received signal strength relative to the signal strength or 

30 amplitude value stored in the search scratch pad. If in 
step 188 it is determined that the 30 kilohertz increment 
extends beyond the 2.5 MHz band being examined, 
step 190 is executed. In step 190, the transceiver tunes 
to the signal location specified in the search scratch 

35 pad. If the signal is a valid signal and can be decoded, 
the RSS routine Is exited. If the signal is not valid or can- 
not be decoded, (e.g., the signal does not conform to 
the above-referenced standards) step 192 is executed. 
In step 192. the transceiver Is tuned to the beginning of 

40 the next 2.5 MHz band within the PCS band being 
searched. Step 194 determines whether the new 2,5 
MHz band extends beyond the PCS band currently 
being searched. If the new Increment extends beyond 
the PCS band being searched, the periodic search rou- 

45 tine Is exited. If the 2.5 MHz Increase does not result in 
extending beyond the PCS band being searched, step 
196 is executed. In step 196. the search scratch pad 
containing signal strength measurements and signal 
location Information is cleared to prepare for searching 

50 another band. After step 196. step 180 Is executed as 
described above. 

FIG. 8 illustrates a master search schedule. The 
master schedule is used to initialize search schedules 
used In the above described search routines. The mas- 

55 ter search schedule Is stored in a memory such as 
memory 16. The master search schedule can be initially 
programmed by the mobile communication device's 
manufacturer, distributor or user. It should be noted that 
the first location in the search schedule is left unpro- 
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grammed. If left blank, the blank is ignored when initial- 
izing the search schedules for the search routines. It is 
desirable for the first location to be programmed with the 
band in which the user's home service provider resides. 
For example, if the user has a service agreement with a 
service provider who is licensed to operate in PCS band 
B within the SID or geographical area in which the user 
most frequently is located, band B is programmed into 
the first slot of the master search schedule. If, for exam- 
ple, band B is programmed in the first slot, the slot orig- 
inally containing band B is made blank. This avoids 
searching the same band twice. It should also be noted 
that the user can vary the master search schedule 
through keypad 18. Additionally, the master search 
schedule may be reprogrammed using signals received 
over the wireless communication channel. For example, 
the mobile communication device may be restricted to 
accepting new programming for the master search 
schedule only from a service provider transmitting the 
home SID and an optimal SOC. It is also possible to 
accept over the air programming if the service provider 
sends a prearranged code. It is desirable to restrict the 
over the air programming through the use of codes, 
home SIDs and/or optimal SOCs to avoid unintentional 
or undesirable altering of the master search schedule. 
Over the air programming may be implemented using 
for example, logical sub-channels of a digital control 
channel. The logical sub-channels have the capability to 
transmit data addressed to a particular mobile commu- 
nication device and to receive data, such as confirma- 
tion data, from the mobile communications device. 

When the search schedules are initialized using the 
master search schedule, it is also possible to precede 
the first location In the master search schedule with 
other frequency bands tased on, for example, the prior 
history of the mobile communication device's use. For 
example, the first location searched may be the location 
where the phone was last turned off (powered down) or 
the location where the phone was last turned on (pow- 
ered up). 

FIG. 9 illustrates a table stored in memory 16 defin- 
ing the optimal service provider's SOC and SIDs, and 
preferred service provider's SOCs and SIDs. The SOC 
or SID with the lowest number has the highest priority 
and is preferred over service providers with higher num- 
bers and therefore a lower priority. For example, a SOC 
or SID with a priority level 2 would be preferred over a 
SOC or SID with a priority level of 5. The table may also 
Include SOCs or SIDs that are undesirable or prohib- 
ited. In the case of SOCs or SIDs that are prohibited, it 
is desirable to permit connection to the prohibited SOCs 
or SIDs when an emergency call, such as a 91 1 call. Is 
attempted or when the user enters an override com- 
mand. The table in FIG. 9 may be programmed by the 
manufacturer, by the distributor when the phone is pur- 
chased or by the user. It is also possible to program the 
table of FIG. 9 over the air using restrictions similar to 
those used when programming the master search 
schedule over the air. 



FIG.. 10 illustrates a list of geographic identifiers 
with associated frequency bands that are prioritized 
based on the desirability of the service provider operat- 
ing in the band. The listing of FIG. 10 is stored in mem- 

5 ory 1 6. and is used for the selection of a frequency band 
containing a desirable service provider. After initially 
powering up, communication device 10 tunes to the first 
frequency band of the frequency search schedule, the 
last used frequency band, or the frequency band used 

TO when the device was last powered up. After tuning to the 
band, the communication device monitors the control 
signal associated with the band to obtain a geographic 
identifier such as a SID. The communication device then 
accesses the table of FIG. 10 in order to determine 

75 which frequency band has a desirable service provider. 
For example. If the device received a geographic Identi- 
fier such as 51, the table of FIG. 10 instructs the com- 
munication device to tune to frequency band C for the 
most desirable service provider. The communication 

20 device then tunes to frequency band C and attempts to 
register with the service provider operating on fre- 
quency band C. If for some reason the device is unsuc- 
cessful in registering with a service provider on 
frequency band C, the next highest priority frequency 

25 band may be used. In the case of SID 51 . the next most 
desirable frequency band is cellular band "b". Once 
again, the communication device will tune to the fre- 
quency specified by the table and attempt to register 
with the service provider operating on that frequency 

30 band. The table of FIG. 1 0 offers the frequency bands in 
a prioritized order The frequency bands listed to the far 
left are the optimal or most desirable frequency bands, 
i.e.. the frequency bands with the optimal or most desir- 
able service provider. Frequency bands listed further to 

35 the right decrease in desirability or priority until prohib- 
ited frequency bands are listed at the far right. Prohib- 
ited frequency bands may be used in emergency 
situations or when overridden by the operator of the 
communication device. 

40 The table of FIG. 10 may be programmed into 
memory 16 of the communication device by the device 
manufacturer, by the distributor or by the user via the 
keypad. It is also possible to program the table of FIG 10 
using over the air programming in a manner similar to 

45 that which was used for programming the search sched- 
ule of FIG. 8 or the prioritized table of service providers 
of FIG. 9. In some cases, there may not be a geographic 
identifier or SID in the table of FIG. 10 for a identifier that 
Is received from a control channel to which the commu- 

so nication device is tuned. In this case, the communica- 
tions device executes the search algorithms discussed 
earlier in a effort to locate a desirable service provider. 
VJhen a desirable service provider has been located, 
the table of FIG. 10 is updated to list the previously 

55 unlisted geographic identifier and the frequency at 
which a desirable service provider is located. 

It is also possible for the communication device to 
locate a desirable frequency band with a desirable serv- 
ice provider while the device is powered down, i.e., the 
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communication device is connected to a power source, 
but the user has not actually turned on the power switch. 
During this powered down condition, the communica- 
tion device executes the search algorithms discussed 
earlier; however, the device does not register with a 
service provider once a desirable service provider Is 
located, it is also possible for the device to locate a 
desirable service provider while in the powered down 
condition using geographic identifiers as discussed 
above. Once the device is powered up, i.e., the user 
turns on the power switch, the communication device 
can immediately register with the previously located 
desirable service provider and thereby minimize the 
amount of time the user must wait before making a call. 
While in the power down condition, the communication 
device checks on a long duty cycle, such as every five 
minutes to determine whether the desired service pro- 
vider is still available. If the desired service provider is 
not available, the communication device once again 
executes the above described search algorithms to find 
the frequency band with the desirable service provider. 
The user may disable this powered down searching 
function through a keyboard command. 

Claims 

1 . A method by which a powered down communica- 
tion device locates a wireless service provider in a 
multi-service provider environment, comprising the 
steps of: 

examining frequency bands while powered 
down until a frequency band having an accept- 
able service provider is located; and 
registering with the acceptable service provider 
when powered up. 

2. The method of claim 1 . ether comprising the step of 
identifying an acceptable service provider by com- 
paring the identity of a service provider specified by 
an identifier received from a band being examined 
with a list of acceptable service providers. 

3. A method by which a powered down communica- 
tion device locates a wireless service provider in a 
multi-service provider environment, comprising the 
steps of: 

storing a frequency band search schedule, the 
frequency band search schedule having a plu- 
rality of barxJs in a predetermined order; 
examining frequency bands while powered 
down until a frequency band having an accept- 
able service provider is located by examining 
the plurality of bands in the order specified by 
the frequency band search schedule; and 
registering with the acceptable service provider 
when powered up. 



4. The method of claim 3. further comprising the step 
of identifying an acceptable service provider by 
comparing the identity of a service provider speci- 
fied by an identifier received from a band being 

5 examined with a list of acceptable service provid- 

ers. 

5. A method by which a powered down communica- 
tion device locates a wireless service provider in a 

10 multi-service provider environment, comprising the 
steps of: 

storing a frequency band search schedule, the 
frequency band search schedule having a first 
?5 band arxi a plurality of bands in a predeter- 

mined order; 

examining frequency bands while powered 
down until a frequency band having an accept- 
able service provider is located by examining 
20 the first band and then the plurality of bands in 

the order specified by the frequency band 
search schedule; 

identifying an acceptable service provider by 
comparing the identity of a service provider 
25 specified by an identifier received from a band 

being examined with a list of acceptable serv- 
ice providers; and 

registering with the acceptable service provider 
when powered up. 

30 

6. The method of claim 5, wherein the first band is a 
last frequency band that the communication device 
used for service registration when the communica- 
tion device was powered down. 

35 

7. The method of claim 5. wherein the first band is a 
frequency band that tine communication device 
used for service registration when the communica- 
tion device was last powered up. 

40 

8. TTie method of claim 5, further comprising the step 
of modifying the frequency band search schedule 
using information transmitted over a wireless inter- 
face. 

45 

9. The method of claim 5. further comprising the step 
of modifying the frequency band search schedule 
using information from a keypad. 

50 10. A method by which a powered down communica- 
tion device locates a wireless service provider in a 
multi -service provider environment, comprising the 
steps of: 

55 tuning to a first frequency band while powered 

down; 

receiving a received geographic identifier from 
a service provider in the first frequency band; 
comparing the received geographic identifier to 
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a listing of stored geographic identifiers in order 
to locate a matching stored geographic identi- 
fier, each of the stored geographic identifiers 
being associated with a desirable frequency 
band having a desirable service provider; 5 
tuning to a first desirable frequency band, the 
first desirable frequency band being associated 
with the matching stored geographic identifier; 
and 

registering with the desirable sen/ice provider 10 
when powered up. 

11. The method of dalm 10. wherein the step of receiv- 
ing the received geographic identifier comprises 
receiving a system identifier code from a wireless is 
service provider. 

1 2. A method by which a powered down communica- 
tion device locates a wireless service provider in a 
multi-service provider environment, comprising the 20 
steps of: 



ers using information from a keypad. 

16. The method of claim 12, wherein the step of exam- 
ining frequency bands comprises examining a plu- 
rality of frequency bands in a order specified by a 
frequency band search schedule. 

17. The method of claim 16, further comprising the step 
of modifying the frequency band search schedule 
using information transmitted over a wireless inter- 
face. 

18. The method of claim 17. further comprising the step 
of modifying the frequency band search schedule 
using information from a keypad. 



tuning to a first frequency band while powered 
down; 

receiving a received geographic identifier from 25 
a service provider in the first frequency band: 
comparing the received geographic identifier to 
a listing of stored geographic identifiers in order 
to attempt to locate a matching stored geo- 
graphic identifier, each of the stored geo- 30 
graphic identifiers being associated with a 
desirable frequency band having a desirable 
service provider; 

examining frequency bands while powered 
down until a second frequency band having the 35 
desirable service provider is located, the exam- 
ination being carried out if the step of compar- 
ing the received geographic identifier does not 
produce the matching stored geographic identi- 
fier; 40 
updating the listing of stored geographic identi- 
fiers so that the second frequency band is 
associated with the received geographic identi- 
fier; and 

registering with the acceptable service provider 45 
when powered up. 



1 3. The method of daim 12. wherein the step of receiv- 
ing the received geographic identifier comprises 
receiving a system identifier code from a wireless so 
service provider. 

1 4. The method of claim 1 2, further comprising the step 
of modifying the listing of stored geographic identifi- 
ers using information transmitted over a wireless ss 
interface, 

1 5. The method of claim 1 2. further comprising the step 
of modifying the listing of stored geographic identifi- 
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